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Abstract. I prove Zamolodchikov's periodicity conjecture for type A 
with both ranks arbitrary. 



Introduction 



Following Alexei Zamolodchikov Q, one can associate to any pair of 
indecomposable Cartan matrices of finite type the so called Y-system of 
algebraic equations, which reads 



where (aw) and (a' kk >) are those Cartan matrices, and r and r'are their ranks. 
Then the periodicity conjecture asserts that all solutions to this system are 
periodic in j, with period equal to twice the sum of the respective dual 
Coxeter numbers. 

Until now this conjecture has only been proved in the case when one of 
the ranks equals 1 01 In this paper, we will take the next logical step 
and prove the case when the two Cartan matrices are of type A of arbitrary 
ranks r and r'. 

Recall that Cartan matrices of type A are tridiagonal, with twos on the 
diagonal and minus ones on the sub- and sup-diagonals. Thus, for 1 < i < r 
and 1 < k < r' we have 



while at the boundaries one or two factors in the right hand side are absent — 
for instance, 



(1) 




i, j, k e Z 



1 < i < r 



l<k<r', 





1 + l/Y lj2 ' 
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However, they can be added back if we introduce fictitious boundary vari- 
ables and set them equal zero or infinity, as appropriate: Y j k = Y r+ ij k = 0, 
Y ij0 = *V+i = 00 • Note that Y 0j0 , Y 0jr , +l , Y r+lj0 and Y r+ljM are thus 
ill-defined, but they never appear in the right hand side anyway. 

Note also that our system consists of two completely decoupled identical 
subsystems — one involving variables with i + j + k even, and the other 
with i + j + k odd. We will, therefore, simply discard the second subsystem 
and assume that the Y t j k are only defined for i + j + k even. 

Finally, recall that the dual Coxeter number for type A equals rank plus 
one. Thus, we have to prove the following. 

Theorem (Zamolodchikov's conjecture, case AA). All regular solutions 
(that is, solutions avoiding 0,-1 and 00 everywhere except the boundaries) 
to the Y-system 

(l+Y M j k )(l + Yi- ljk ) 

(2) Yij+lkYij-lk 



(l + l/% + l)(l + l/%-l) 

1 < i < r 1 <k <r' i + j + k odd 
with the 'free boundary conditions' 

(3) Yojk = Y r+ ij k = Yijo = Yjj r > +1 = 00 
are 2(r + r'+ 2)-periodic in j: 

(4) Yij + 2( r +r'+2),k = Yijk ■ 

We prove this by producing a manifestly periodic formula for the general 
solution. This formula involves r+r'+2 arbitrary points of the r-dimensional 
projective space, 

X n € CP X n+r+1 J + 2 = X n , 

and reads 

(5) Yijk — ~ X Xa+l+ ... +Xb l+Xc+[+ ... +Xcl { (x a , Xb, X c , Xd) , 

i-1 r-i 

where 

-i - j - k i - j - k 
a = b = a + 1 = 

2 2 

i-j + k . -i-j + k 

c = b + k = d = c + r+ l- i = h r + 1 , 

2 2 

and X is a certain (r+3)-point projective invariant to be defined in Section 1 . 

As you can see, periodicity is indeed manifest, and so we shall be done 

once we check that a) the proposed solution does actually solve the Y- 

system 0, and b) that it is indeed a general solution. This is done in 

Sections 2 and 3. 

I wish to thank L. Faddeev, I. Krichever, I. Loris, A. Szenes and espe- 
cially A. Alekseev for helpful discussions. 
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1. Cross-ratio 

In this section we recall some textbook facts about projective geometry 
and define the projective invariant used in formula <|5]). 

Recall that the projective space CP' is the set of all lines through the 
origin of C r+1 , or in other words, it is the quotient of C r+1 \{0} by the equiv- 
alence relation that two vectors are equivalent iff they are collinear. For a 
vector x e C r+1 \{0} we denote the corresponding element (point) of CP r by 
[x] or simply x, and say that the former is a representative vector of the 
latter. Points are said to be projectively independent if their representative 
vectors are linearly independent. 

The projective span x\ + ■ ■ ■ + x N of two or more points x n e CP r is the 
set of all points whose representative vectors lie in the linear span of the 
vectors x„. Projective spans of r projectively independent points are called 
hyperplanes. 

To any invertible linear transformation T of C r+1 we associate the invert- 
ible map t of CP r onto itself defined by ?([*]) = [Tx]. Such maps are 
called projective transformations, and they map projective spans to projec- 
tive spans: t{xy + • • • + x N ) = t{x\) -l h t(x N ). 

We say r+2 points of CP r to be in general position, or to form a projective 
frame, if no r + 1 of them lie in the same hyperplane, or in other words, if no 
r + 1 of their representative vectors are linearly dependent. Such frames are 
akin to vector bases in that for any two of them there is a unique projective 
transformation taking one to the other. 

For instance, for r = 1 any three distinct points form a projective frame. 
Thus, they can be taken into any other three by a unique projective trans- 
formation, but this is not the case for four points. Four points in CP 1 (of 
which at least three are distinct) have a numeric projective invariant, which 
is called the cross-ratio, and is defined by 

_ X\ A X2 X3 A X4 
A (Xi, Xi, X3, X4) — — — — — - - . 

X\ A X4 X3 A X2 

Note that division of bivectors makes proper sense here because they all are 
multiples of one and the same bivector. Explicitly, if x l n (I = 1,2) are coor- 
dinates of vectors x n relative to some basis ^1,^2 e C 2 , and \x m x n \ denotes 
the determinant of the corresponding coordinate matrix, 



I "™ifi I — dct 



/r 1 r l \ 



then x m A x n = \x m x n \e\ A £2, and hence 

vf . _ % *l\ % x 4 \ _ (zi - z 2 )(z 3 - Za) 

X(Xi,X2,X3,X4) - — — — - , 

\Xi X 4 \ \X 3 X 2 \ (Zl - Z 4 )(Z3 - Zl) 

where z„ = x x Jx 2 n e C U {00}. 

The last expression makes it particularly easy to check how the cross- 
ratio changes under permutations of the four points involved. It turns out 
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that 24 such permutations yield only 6 different values of the cross-ratio: if 
one of them equals co, then the other five are 1/to, 1 - co, 1/(1 - co), I -1/to 
and 1/(1 - I /of). In particular, we have 

X(x\, X3, X2, X4) = 1 — X(xi, Xi, X3, X4) 

1 



X(X\,X2, X4, X-}) 



1 - \/X(Xi,X2,Xt,,X4) 



which suitably explains why the Y-system involves Y, 1 + Y and 1/(1 + 1/7) 
at the same time. 

Back to the general case, we are now ready to define the invariant used 
in the general solution formula ©. Consider r + 3 points X\,..., x r+ j e CP r 
such that any three of the first four plus the remaining r — 1 of them are 
in general position. Let V be the subspace of C +1 spanned by the repre- 
sentative vectors of those last r - 1 points x 5 , . . ., Jc r+3 , and n the canonical 
projection C r+1 — > C r+1 /V - C 2 . Then the multi-dimensional cross-ratio is 
defined by 

(6) X Xs+ ... +Xr+3 (xi, X2, X3, X4) = X (x { , x 2 , x 3 , x' 4 ) , 

where x' n = [n(x n )] e CP 1 . 

Note two things. First, that this generalized cross-ratio obviously has 
the same behaviour under permutation of the points x\, . . . ,X4 as did the 
original cross-ratio. In particular, we again have 

X X5+ ... +Xr+3 (x\, X3, X2, X4) = 1 — X X5+ ... +Xr+3 (x\, X2, X3, X4) 

(7) „ 1 



(Xi , X2, X4, X-y) 



-+X r+ 3 

, X2, X3, X4) 



Second, that, in terms of wedge products and determinants, the above 
defition becomes 

fi A x 2 A f 5 A • • • A x r+3 
Xi A X4 A X 5 A • ■ • A X r+ 3 

A ^* A ^* A A ^* 1^*^^ "~* I I ^* ^ "~* I 

I3 A I4 A JC5 A ■ • • A X r+ 3 |JCi JC2 *5 • • • *r+3l l-*3 X4 X5 . . . X r+ 3| 



X 



X3 A X2 A I5 A • • • A X r+ 3 \X\ X4X5 . . . X r+ 3 \ IJC3 X% X5 . . . X r+ i\ 

It is the latter expression that we mostly use in what follows. 



2. Proof, part (a) 

Here we check that the y's given by formula © do indeed satisfy the 
Y-system ©. 

First, we use eq. © to restate that formula in a fully explicit form. This 
time it involves r + r'+ 2 arbitrary (r + l)-vectors 

V (= (P'" +1 v - V 

A„ C V- A- n+r+r i + 2 — A n , 
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and reads 

,qs y __ \Xg ■ ■ ■ *b Xc+l ■ ■ ■ Xd-1 1 \Xg+l ■ ■ ■ Xb-l %c ■ ■ ■ %d\ 

\X a . . . Xfo-l X c+ \ . . . X(i\ \X a+ \ . . .XjjX c . . . Xd-\ I 

where, as before, 

-i - j - k i - j - k 
a = b = a + i = 

2 2 

i - j + k , 1 . -i- j + k 

c = b + k= d = c + r+l-i = +r+l. 

2 2 

Note that the minus before the right hand side is gone because the order of 
columns here is different from that in the original definition ©. Note also 
that the inequalities < i < r + l and < k < r' + l are exactly equivalent 
to a<b<c<d<a + r + r' +2. This guarantees that formula © makes 
sense for all i and k in the range, and none of the determinants involved is 
identically zero. 

Now, denote the upper left determinant in the right hand side by A (+l;yt . 
Then, clearly, the remaining three are A^ li(t , A, ; £ +l and A i;yt _ l , 

(10) Y ijk = , 

&ijk+l A-ijk-l 

and likewise 

A/ 7+ u = \X*a-'- Xb-l X c . .. Xd-l\ A/y_u = \X a +l ■ ■ ■ %b X c +\ ■ ■ - Xd\ > 

Hence, by eqs. ©, 

1 „ A; A; l A; +l A;_i jk 

l + Yij k = — — = — > 

Aijt+l A,'jn l + I /Yijk A-ij+lk A-ij-lk 

and therefore, indeed, 

Aj+ij+u Ai_ij + ik Ai+ij-ik Ai_ij_ik 



Yjj+\k Yij-ik — 



A/y+u+i A, i+ i/t_i A,-j-_ijt+i Aj;-i;t-i 

Aj+iy+u Af+iy-i* A ; _i 7+ i,t A;_i 7 _u 



x 



A-i+ljk+l Ai+ijk-l Ai-\jk+\ Ai-ijk-l 

A i+1 jk+i Ai_yt+i Ai +l ^_i A,-_i^_i (l + ij+iyfc) (l + ^(-iyt) 



A i7+u+ i A y . lw A - +U _i A !>U -i (i + l/F^ +1 ) (l + ' 



at least for l < i < r and l < k < r'. The boundary cases are checked 
separately using the fact that, by construction, 

Ao^ = Ao ; -u-i A r+ \jk = A r+ iy_ii. + i 

A,jO = A,- + iy_io Aij r ' + i = A^-iy-ir'+i . 
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Thus, for instance, 

A 27+1* Aq/ + ia A 2 j-uA j-i{ ^ A 2 j+u A 2i --u 
* 1 y+u-M y-u - t 7 t 7 "7 7 

&lj+lk-\ ^ly-U-l A 2;/t+l A 2;*:-l 

A 2 ;/i+l Aoyjt+l A 2 y/:~1 AqjAt-I 1 + Y 2 jk 



X 



A u+U+1 A ly _ u+1 A u+U _i Ai 7 _ u _i (1 + \/Y ljk+1 )(l + l/Fi^-i) 
and 



^ly+ll^ly-ll - 



A27+I 1 Ao;+l 1 A2;-l 1 Ao 7 -l 1 

Ai; + i2 Ai ; - + io Ai ; -_i2 Ai^io 

A27+I 1 A2;-l 1 A 2 y2Ao 7 -2 l + i2jl 



A 2j2 A 2j0 Ay + i 2 Ay_i2 l + l/y V2 ' 

as it should be (see Introduction). The remaining six boundary cases are 
checked similarly, and this completes this part of the proof. 

A remark is in order here. In our approach determinants A t j k play a 
secondary part, but, as it turns out, they satisfy their own system of algebraic 
equations rather similar to the Y-system. Indeed, note that either of the 
relations © is equivalent to the classical bilinear determinant identity 

\Xi X3 X5 . . . X r+ 3 \ |X 2 X4X5 . . . X r+ 3\ 

— |Xi X2X5 . . . X r+ i \ \X3 X4X5 . . . X r+ 3\ 

+ \X[ X4X5 . . . X r+ 3| \X 2 X3 X5 . . . -K r +3| , 

also known as the Pliicker relation. Hence, the A's satisfy the lattice system 

A-ij+ik A/y-u = Ai+ijk Aj-ijk + Aijk+i Ajjk-i , 

which is well known in Lattice Soliton Theory as the 3D Hirota equation. 
Since the Y-systems and this Hirota equation are related to each other by 
a simple change of variables (fTDI) . Zamolodchikov's conjecture could be 
easily reformulated in terms of the latter. We will not go into it here, though. 



3. Proof, part (b) 

Here we check that our solution is indeed a general one. We begin with 
numerology. 

It is easy to figure out that any solution to the Y-system is completely 
determined by its values at j = -1 and j = 0. There are 2rr'of those in the 
original formulation 0, but since we have eliminated half of the lattice, we 
only have half that number left, that is rr'. On the other hand, the solution 
we are looking at depends on r + r' + 2 points in CP' , but due to projective 
invariance, r + 2 of them can be chosen arbitrarily. This leaves r' points in 
an r-dimensional space, which also gives rr'. So the numbers match up, but 
now we have to prove that this is no accident. 

First, a lemma. 
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Lemma. Two solutions to the Y-system (0) coincide everywhere on the lat- 
tice L = {(i, j, k) £ Z 3 1 1 < i < r,l < k < r',i + j + k even} if they coincide 
on either of the following subsets of this lattice: 

a) 7_i U Jo, 

b) Qo, 

c) K x n(<2oU(2i u-.-ufi^i), 

where J n , K n and Q n are intersections ofL with the planes j = n, k = n and 
i + j + k = -2n respectively. 

The first item is rather obvious. It has already been used in the numero- 
logical part, and is of no further use here. 

To prove item (b), consider first the equation of the Y-system with 
(i, j,k) = (1,-3,1): 

I + F2-31 



Yi. 



■41 - 



y 1 _ 21 (i + i/y 1 _ 32 ) 

All three lattice points involved in the right hand side belong to Qo, while 
the point (1, -4, 1) in the left hand side is the only point of the intersection 
Qi n 7_ 4 . Hence, if two solutions coincide on Qo, they also coincide on 
Q\ n 7_ 4 . But now the next two equations, 

(1 + F 3 -4l)(l + ri-4l) 



Y, 



2-51 - 



r 2 _ 3 l(l + l/T 2 -42) 

1 + y 2 _ 42 



1-52 - 



F 1 _ 32 (l + 1/F 1 _43)(l + 1/^1-41) 

have the right hand sides entirely contained in Q Q U (<2i H ^-4) an d the left 
hand sides spanning Q x n 7_ 5 . Hence, our solutions coincide on Q\ n 7_ 5 as 
well. 

Clearly, this process can be continued step by step to cover the entire Q\, 
and then repeated again and again for all Q n with n > 0. That done, we can 
start over from <2_i n Ji-r-r' and move in the opposite direction to cover all 
Q n with n < as well. This settles item (b). 

On to item (c), we begin with the r{r' - 1) equations 



(i + y ; . +ul )(i + y ( ._ 1;1 ) 



1 + l/Y ij2 = ± — -4; '- - 2r'+ 2 < i + j < -2 . 

Yij+n iij-u 

These imply that if two solutions coincide on Ki n (Q U <2i U • • • U Q^-i), 
then they also coincide on K 2 C\(Qo U Q\ U • • • U Q r >-2)- Then the next r(r'- 2) 
equations, 

(i + y ;+U2 )(i + y_ U2 ) 

1 + l/y,y 3 = ^7 '-: - 2r'+ 3 < i + j < -3 , 

^12^12(1 + 1/^1) 

give n (Qo U <2i U ■ • ■ U Q r >-7,), and so it continues all the way to K r , n Qq. 
But clearly, the union of these r' sets contains Q , and item (c) has thus 
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reduced to item (b). This settles the lemma, and we return to the main 
proof. 

Fix the points x , . . ., x r+ i in general position and write out formula © 
for (i, j, k) G K\ fl (<2o U Qi U • • • U <2 r '_i) as r' systems of r equations each 
for r' unknown points x r+ 2, ■ ■ ■ , x r+r >+\ : 

\Xp . . . Xj Xj+2 ■ ■ ■ X r+ i \ \Xj ... Xj-\ Xj + i . . . X r+ 2\ _ 

U? 5 5 ~ TT^ ~ i _ i,— r— 1,1 

\Xq . . . X,_i X/+2 . . . X r+ 2\ \X\ . . . X r+ \ | 

|JCl . . . X/ + i X i+ 3 . . . X r+ 2l \ x 2 • ■ ■ x i x i+2 ■ ■ ■ x r+3\ _ y 

I -> -> -> & I i,— i— 3,1 

\X\ . . . Xi X; + 3 . . . X r+ 3| \X2 ■ ■ ■ X r+ 2\ 



\X r i-\ . . . Xj +r '-\ Xj +r ' + \ . . . X r+r i \ \X r i . . . Xi +r >-2 Xi +r i . . . X r+r ' + \ | ^ 

~ ~ ~ T7^ ~ I — * i,-i-2r'+l,l ■ 

\X r '-\ . . . Xj +r >-2 Xj +r > + \ . . . X r+r ' + \ | \X r ' . . . X r+r '\ 

Clearly, we shall be done if we show that these can be solved for any values 
of the y's in the right hand sides, except perhaps 0,-1 and oo. 

Note that the first of the above systems contains only one unknown point, 
x r+2 , and its solution is easily found to be 

X r +2 = t(xo) , 

where t is the projective transformation whose linear counterpart T has 
x\, . . . , x r+l for eigenvectors, 

T x n — A n x n fi — 1 , . . . , t +1 , 

and the respective eigenvalues are given by 



A 1 



H-i-1,1 

It is also easy to show that the newfound point x r+2 is in general position 
relative to the points x\, . . . ,x r+ \. This lets us use the second system in 
the same way to find x r+ 3, then use the third one to find x r+4 and so on all 
the way to the last point x r+r >+i. Thus, the solution in question is indeed a 
general one, and the Theorem is fully proved. 

As a final remark, note that the change of indices (z, j, k) — » (r+ 1 -i, j+r+ 
r'+ 2, r'+ 1 - k) translates, in terms of the numbers a . . . d, into the pairwise 
shift/permutation (a, b,c,d) — > (c-r- r'- 2,d-r-r'- 2, a, b). But clearly, 
the latter has no effect on the general solution ©, and so our theorem can 
be improved somewhat by replacing the periodicity condition © with the 
stronger one: 

^r+\-i,j+r+r'+2, r'+l-k = ^ijk • 

In fact, Zamolodchikov's conjecture has always been formulated in this 
stronger form. The only reason to start with the weaker version was to 
slightly simplify exposition. 
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